A generalization of Norton's theorem
نویسنده
چکیده
A general framework for aggregation and decomposition of product form queueing networks with state dependent routing and servicing is presented. By analogy with electrical circuit theory, the stations are grouped into clusters or subnetworks such that the process decomposes into a global process and a local process. Moreover, the local process factorizes into the subnetworks. The global process and the local processes can be analyzed separately as if they were independent. The global process describes the behaviour of the queueing network in which each cluster is aggregated into a single station, whereas the local process describes the behaviour of the subnetworks as if they are not part of the queueing network. The decomposition and aggregation method formalized in this paper allows us to first analyze the global behaviour of the queueing network and subsequently analyze the local behaviour of the subnetworks of interest or to aggregate clusters into single stations without affecting the behaviour of the rest of the queueing network. Conditions are provided such that: the global equilibrium distribution for aggregated clusters has a product form; this form can be obtained by merely monitoring the global behaviour; the computation of a detailed distribution, including its normalizing constant, can be decomposed into the computation of a global and a local distribution; the marginal distribution for the number of jobs at the stations of a cluster can be obtained by merely solving local behaviour. As a special application, Norton's theorem for queueing networks is extended to queueing networks with state dependent routing such as due to capacity constraints at stations or at clusters of stations and state dependent servicing such as due to service delays for clusters of stations.
منابع مشابه
Generalization of Titchmarsh's Theorem for the Dunkl Transform
Using a generalized spherical mean operator, we obtain a generalization of Titchmarsh's theorem for the Dunkl transform for functions satisfying the ('; p)-Dunkl Lipschitz condition in the space Lp(Rd;wl(x)dx), 1 < p 6 2, where wl is a weight function invariant under the action of an associated re ection group.
متن کاملA GENERALIZATION OF A JACOBSON’S COMMUTATIVITY THEOREM
In this paper we study the structure and the commutativity of a ring R, in which for each x,y ? R, there exist two integers depending on x,y such that [x,y]k equals x n or y n.
متن کاملGENERALIZATION OF TITCHMARSH'S THEOREM FOR THE DUNKL TRANSFORM IN THE SPACE $L^P(R)$
In this paper, using a generalized Dunkl translation operator, we obtain a generalization of Titchmarsh's Theorem for the Dunkl transform for functions satisfying the$(psi,p)$-Lipschitz Dunkl condition in the space $mathrm{L}_{p,alpha}=mathrm{L}^{p}(mathbb{R},|x|^{2alpha+1}dx)$, where $alpha>-frac{1}{2}$.
متن کاملA generalization of Martindale's theorem to $(alpha, beta)-$homomorphism
Martindale proved that under some conditions every multiplicative isomorphism between two rings is additive. In this paper, we extend this theorem to a larger class of mappings and conclude that every multiplicative $(alpha, beta)-$derivation is additive.
متن کاملGeneralization of Darbo's fixed point theorem and application
In this paper, an attempt is made to present an extension of Darbo's theorem, and its applicationto study the solvability of a functional integral equation of Volterra type.
متن کامل